Effect of leader's strategy on opinion formation in networked societies 
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The work investigates the influence of leader's strategy on opinion formation in artiflcial networked 
societies. The strength of the social influence is assumed to be dictated by distance from one agent to 
another, as well as individual strengths of the agents. The leader is assumed to have much greater 
resources, which allows him to tune the way he influences the other agents. We study various 
strategies of using these resources to optimize the conditions needed to 'convince' the whole society 
to leader's opinion. The flexibility of the model allows it to be used in studies of political, social 
and marketing influence and opinion formation. 



1. MODELING OPINION FORMATION IN 
AGENT BASED COMPUTER MODELS 

Our previous study (Paper I, P|) has presented results 
of computer simulations within the model first proposed 
by Nowak et al. 0, developed further by Nowak and 
Lewenstein Q and Kacperski and Holyst Holyst 
et al. 0. The model concerns the formation of pubHc 
opinion through interactions between individual mem- 
bers of the society, taking into account differences in re- 
ceptiveness, strength of influence and preexisting biases. 
The original work j3| has shown, using computer simula- 
tions, that interesting macroscopic behaviour can result 
from simple microscopical interacting agent model. The 
recent advances in understanding the nature of many so- 
cial systems, including human societies and associations 
such as scientiflc collaborations, information exchange fo- 
rums and techniques (e.g. WWW sites), friendship and 
acquaintance networks or nets of sexual contacts show re- 
markable network properties [tIH Ifll. ITcl lullll 111 ITi| . 
It is then natural to apply the network paradigm to the 
study of opinion establishment in societies. 

The basis for the models used here and in Paper I 
(following 110,11,0,01) is: 

• A set of TV interacting agents forms a society. In- 
teractions take form of one to one activities. 

• Each agent has, at a given time, his 'opinion'. The 
global characteristics of the behaviour of this 'opin- 
ion' within the society is the topic of the research. 
For simplicity we treat the opinion as binary +1/— 1 
variable. 

• Each agent is characterized by the strength of his 
possible influence on other agents. This allows to 
model situations of uneven distribution of influence. 

• One of the agents (the leader) is assumed to have 
the strength of influence much greater than the rest 
of the agents. 



• Interaction between particular agents is governed 
by the strength of agents as well as the social dis- 
tance between the interacting agents. The cumu- 
lative effect of the strength and social distance is 
called social impact. 

• The agents interact and influence each other in 
turns, changing their opinion after each full turn 
of interactions take place. Agents are allowed 
to interact with themselves, this mimics the phe- 
nomenon of self-support, or inclination to hold 
agent's present opinion. 

• The model allows for extra-social influence or bias, 
applied uniformly to all agents. 

• The model may allow for the noise in communica- 
tion and changing individual opinion by adding an 
equivalent of temperature to the simulations. 

Paper I studied mainly the effects related to the net- 
work topology and social separation between the agents. 
In the current paper we propose a new formulation of 
the problem of opinion formation, allowing to model 
the flniteness of leader's resources and allowing differ- 
ent strategies. As a result, we aim at study of how the 
leader should act to maximize his influence in networked 
societies. 

We use here almost exactly the same basic framework 
as in Paper I. The only change in the formulation is in 
the way the leader's influence is introduced. 

Traditional model of Nowak et al. and its extension by 
Kacperski and Holyst has set leader's L strength sl at 
constant value. The direct influence of the leader on any 
other agent (i) was then given by 



IiL = SLmiLUL, 



(1) 



and the overall impact, including the external conditions 
{h) and interactions with other, non-leader agents is 



SLniiL 



Sjm,,ia 



h, 



(2) 
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where ctl was assumed equal to 1. This way of mea- 
suring the strength may be referred to as general leader 
charisma — it does not use any resources of the leader. 
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the overall effect has no limitations with increasing soci- 
ety size etc. For this reason the traditional model's cor- 
respondence to real-life situations is rather limited. The 
only 'damping' of leader's influence was contained in the 
immediacies rriiL, which are constant and thus did not 
allow to introduce any 'strategies' for the leaders. 

We introduce here a generaHzed model, in which the 
leader is assumed to have flnite amount of resources W 
(which may be related, for example, to wealth or to time 
available to the leader to spend with the other mem- 
bers of the society). The leader may then use different 
strategies of distributing the resources to achieve different 
effective strengths in interactions with different members 
of the society. For example, the leader may 'spend' his 
resources on influencing a small core of his immediate 
neighbours, neglecting the others. This would allow to 
keep a cluster of agents supporting leader's opinion even 
in very disadvantageous conditions. On the other hand 
the resources may be used to 'convince' the key agents 
(e.g. the most connected agents in Albert-Barabasi so- 
ciety), and use their influence to promote leader's opin- 
ion. The model is constructed in such a way, that 'equal' 
distribution of resources by the leader among all agents 
reproduces the traditional model with equal strength sl- 

In our simulations we compare results of a few general 
strategies, with the aim of modeling the most effective 
use of resources to achieve speciflc aims. For example, 
one of the questions is which of the strategies is better at 
securing predeflned percentage of supporters within a so- 
ciety; another problem might be to estabHsh which kind 
of strategy minimizes the amount of resources needed to 
convince the whole society to leader's opinion in the pres- 
ence of unfavorable external conditions. 



values. The scaling is given by 



SiL 

Ns' 
h 

Nfhs^ 



(5) 
(6) 



with averages fh, s excluding the leader. 

There are many possibilities of mapping sfj^ to wf . In 
our approach we look for a cost function W: 

= W(s« ) (7) 

which would take the following conditions into account: 

• The model should reduce to the traditional model 
when the total rescaled wealth is divided into 
N parts (strictly speaking iV — 1, but we assume 
iV > 1). Thus yV(sf ) = W^/N, where sf is the 
rescaled uniform leader's strength of the traditional 
model. 

• It should be increasingly expensive to achieve larger 
and larger values of the strength , the cost func- 
tion W should be linear or supralinear. In our sim- 
ulations we have tested two forms of the cost func- 
tions: linear and quadratic. Most of the results 
presented here are for linear W. 



• In the limit of sf^ - 
wf^ should vanish. 



also the corresponding cost 



The two forms of the cost functions used in our simula- 
tions were: 



lin 



(8) 



2. DETAILS OF THE MODEL 

As mentioned above, our model followed almost ex- 
actly that of Kacperski and Holyst. We use the notation 
conventions introduced in Paper I. 

The leader resources W may be divided into individ- 
ual portions — time slots for individual meetings of a 
politician, amount of money spent on particular form of 
advertising etc. To social impact of the leader on agent 
i is generaHzed to 



(3) 



where s^l are individual (directed) strengths of 

leader's influence on agent i. To 'achieve' the desired 
effect in interaction with the target agent i by increas- 
ing the strength SiL, the leader has to 'spend' appropriate 
amount of resources, Wj . Of course flniteness of resources 
imposes 



Wi < W. 



(4) 



As in Paper I it is useful to introduce here the rescaled 



Wquad(si?) 



(9) 



The total social impact on agent i, by all agents (in- 
cluding the leader and the agent itself) , in terms of the 
rescaled values, is given by 



E^^-.B + h-B, (10) 



where we have introduced a very useful quantity B = 
Nsfh, which is the maximum value of the background 
influence of all non-leader agents if they all have (Jj = 
1. We have also assumed that the 'normal' agents do 
not have individual resources and that their strength of 
interaction is independent of the traget, that is = Sj. 



2.1. Leader's strategies 

The flexibility of assigning wf and therefore s^^ to 
different agents i allows us to simulate different leader 
strategies. In our simulations we have proposed the fol- 
lowing procedure 
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• The amount of wealth that he has at his disposal 
is given by a reference traditional system of equal 
distribution of strengths and costs (s^ = s^), W = 
Nsl 

• The leader choses the agents he is going to con- 
centrate his efforts upon. The agents are ordered 
according to their importance in the chosen strat- 
egy. 

• To avoid 'spending' his efforts without guaran- 
teed results, the leader should adjust the individ- 
ual strengths s^, in accordance with the immediacy 
value niiL and other conditions (e.g. social tem- 
perature and external influence h^. This is 
achieved through a threshold parameter t which re- 
flects the value of the leader strength toward agent 
i needed (on the average) to convince this agent. 
One example of expression for t is the threshold 
for strength needed to overcome the combined in- 
fluence of external conditions (h^) and maximum 
negative impact of all non- leader agents on i. In 
this case t = 1 — . The leader then calcu- 
lates the strength needed to pass this threshold 

^ tm/rriiL. In some cases smaller values of t 
may be used, still ensuring desired effect of leader's 
interaction for targeted agents. For example, in 
random initial conditions it should be sufficient to 
use t > —h^. 

• The leader interacts with the targeted agents in or- 
der of importance, each time using up the necessary 
amount of resources wf^* = VV(/*^, until he runs 
out of resources. For all other agents the influence 
of the leader is assumed to be zero. 

This procedure allows, for example, that at small val- 
ues of the reference traditional uniform leader strength 
(s£ ^ —h^), for which we have shown in Paper I that the 
support for the leader is negligible, to concentrate on a 
few agents to obtain a 'cadre' of followers. Common sense 
suggests that spending the same amount of resources on 
1/lOth of targets allows, on average, 10 times greater per 
target expense, and following this increase in expected 
individual results. While the increase may not be lin- 
ear, it is worth remembering that the traditional model 
used resources proportional to the number of agents in a 
society. 

The key for leader's strategy lies in the way the target 
agents are chosen and ordered. We propose here a few 
natural candidates for such strategies 

Neighbours first. As we follow Paper I in the way the 

immediacies rriij are calculated from network dis- 
tances between agents i and j, the values of niiL 
decrease with decreasing distance from the leader. 
It follows that the cost of convincing one's close 
neighbors is the least. The total wealth can be 
spend most effectively on the closest neighbours, 
minimizing the expenses on 'lost cases' — agents 



so remote that the expense needed to fulflll condi- 
tion for s*^ is prohibitive. In this way, the leader 
can assure surpassing the support threshold for a 
limited cluster of his neighbours. In terms of the 
spatial model of Nowak, this corresponds to influ- 
encing a limited circle around the leader. It is nat- 
ural to expect that due to concentration of effort, 
the size of the bubble (or support cluster size in 
abstract space networks) would be greater than in 
the reference traditional case. 

Convincing the highly connected agents first. In 

Paper I we have shown that in scale free networks 
of Albert-Barabasi, if the leader is in the highly 
connected node his influence on other agents 
is much more pronounced. Our directed effort 
model allows the leaders who are not in highly 
connected nodes to proceed as follows: spend as 
much as necessary on the highly connected agents 
(regardless if they are in close neighbourhood or 
not), and then count that the combined influence 
of these agents would serve as a vehicle of leader's 
opinion. 

Mixed strategy: top infiuencers plus the rest. A 

combination of the previous strategies. The targets 
of leader's attention are just a few of the most im- 
portant agents (deflned as in previously presented 
strategies), and then the remaining resources are 
spent on all other agents. This allows the leader 
to be sure that while no agent would be entirely 
without leaders influence (e.g. through media), the 
key actors would be 'personally' contacted with 
appropriate resources. We have investigated three 
variants of this strategy, with emphasis on the 
closest neighbours, most connected or strongest 
agents. 

2.2. Results 

The first striking contrast between the results of any 
directed strategy simulation and the results of the tra- 
ditional approach, is linear growth of the percentage of 
the population that the leader's supporters form with the 
increase of the resources available, measured hy sf;. This 
is due to linear growth in the number of agents 'person- 
ally infiuenced and convinced'. While in the traditional 
model, for <^ —h^ the number of supporters was near 
zero, here, due to the way the resources are used, the 
leader can 'guarantee' the support of the agents he uses 
the resources on. In our simulations we have uset the 
threshold t ~ \.2{l — h^), which according to simulations 
presented in Paper I is sufficient to convince the targeted 
agent. The simulations recreate thus observations from 
real life, where dedicated, close relationships of average 
people are sufficient to establish small but loyal groups of 
supporters. As long as the threshold t is large enough to 
ensure the conversion of the targeted agent, the support 



4 



fraction / is simply given by the number of agents the 
leader has resources for. For large range of values of 
the growth of / is Hnear, reaching 1 when the resources 
allow to contact everyone in the population. 

For mixed strategies, we did not observe any new or 
interesting phenomena. Apart from the small group of 
directly influenced agents, the support fraction behaved 
exactly in the same way as in traditional model. 

Summarizing the effects of directed resources strate- 
gies, one can state that they prove themselves in influ- 
encing and converting this part of the population that 
they are aimed at, but hardly matter for the rest of the 
society. 



3. STRATEGIES WITH RESOURCE TRANSFER 

As we have shown, for large populations, the ability 
to ensure the conviction of a part of the population, 
does not bring out results going beyond the directly ap- 
proached part of population. The reason is quite simple: 
due to enormous asymmetry between the social impact 
of the leader and individual impacts of any of the other 
players (with the ratio given by Ns), even targeting the 
most connected or the strongest agents does not produce 
enough momentum for the leader's cause. The influence 
of a single non-leader agent is simply too small. 

Let's consider now a new approach, allowing for en- 
tirely new kind of strategy. In the new model, the leader 
can not only direct his resources at will to influence cho- 
sen groups of agents, but also can transfer some of 
the resources at his disposal to selected agents. This 
would correspond to, say, establishing local headquarters 
of leader's party, with local media funds or to invest- 
ment in training of leader's representatives, who would 
then 'substitute' for the leader himself. The question that 
arises is: can the leader by such procedure of distributing 
his resources increase the rate of conviction and achieve 
the state of global supportiveness faster or cheaper? 

The strategy of the leader is described through a sin- 
gle parameter Ncl — number of agents that the leader 
wants to turn into co-leaders of his cause. The amount 
of the resources needed to ensure the support of the co- 
leaders is deducted from the total resources W, and the 
remainder is divided, for example equally, among the 
group of newly formed co-leaders (including the leader 
itself). The social influence on other agents is then cal- 
culated in the way similar to the traditional strategy de- 
scribed in previous section, but for every co-leader sepa- 
rately. 

One can expect, that due do the choice of the agents 
that form the co-leader team (for example the most 
highly connected agents, whose proximity to any other 
agent is comparatively small) the combined effect of the 
same amount of resources W^, applied through multiple 
actors would be much more effective than the case of the 
single leader. This is indeed observed: for a given 
the threshold of the transition to supportive state, is 



shifted to smaller values. 

Figure 2 compares the fraction / of agents support- 
ing the leader as function of (which is a convenient 
way of presenting the resources available to the leader, 
s£ = W^/N, directly comparable to traditional model). 
The results were calculated for a given value of unfavor- 
able external conditions {h^ ~ ~l-5), and for random 
initial opinion distribution {a = 0). The network used 
has the Albert-Barabasi topology, with the leader in ran- 
dom position. The three sets of results correspond to 
three values of the number of co- leaders Ncl- We com- 
pare the results with the simulations in traditional model, 
for the leader in a random position, and for the leader in 
the most highly connected positon. 

As noted in Paper I, due to enormous difference be- 
tween the number of connections for typical agent and 
for the highly connected (HC) agents, there is significant 
difference in the threshold value of the leader strength 
at which the population reaches supportive state. The 
advantage of starting from highly connected position is 
obvious. Our new resource transfer model allows the typ- 
ical agent — once it has appropriate resources — to ob- 
tain results similar to those 'reserved' for the HC leaders 
in traditional model. 

Figure 3 presents the values of the threshold strength 
as function of the number of co-leaders chosen by the 
original, randomly placed leader to help him. We present 
results for bot random (unbiased a = 0) and negatively 
biased (cr = —1) starting conditions. In both cases one 
can determine a range of values of Ncl for which the 
cooperation results in far better results tahn in the tradi- 
tional model. The horizontal lines correspond to thresh- 
old values for the traditional model for the same random 
leader position and for the most highly connected leader. 
For the case of random initial opinion, proper choice of 
CO- leaders, their conversion and later distribution of re- 
sources results in effective change of the threshold almost 
to the value obtained for the best connected leader posi- 
tion. 

It is interesting to note, that if initially leader is in the 
highest connected position, application of our strategy 
does not bring visible improvement. Any co-leader would 
have less optimal position than the original one, thus 
multiplication of the number of channels to an average 
agent does help the leader's cause. 

Another interesting application of the resource-transfer 
strategy is the nearest neighbour (NN) network. In Pa- 
per I we have shown, that due to the rapid growth of 
separations of agents in NN network and its highly lo- 
calized nature, the support for the leader grows slowly 
and linearly with increasing s£. The resource transfer 
model allows the leader to use a new strategy aimed at 
effective shortening of these distances. The leader can 
convert agents dispersed evenly in the society and later 
redistribute its resources to these agents. As the distance 
from an average agent to the closest co-leader is now 
much smaller, the social impact is greater and instead of 
the linear growth we observe a faster ramp-up of / as 
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function of s£ and transition to fully supportive state. 
The shape of this ramp-up depends on the number of co- 
leaders NcL, examples are presented in Figure 4. As in 
the case of the AB networks, the application of the new 
strategy leads to easier achievement of the fully support- 
ive state. Figure 5 presents the values of the threshold s\ 
as function of Ncl for random and negative initial condi- 
tions. Because the 'nature of the task given to co- leaders' 
is here different from the AB network case (namely, to 
shorten the distances between leaders and average society 
members) the optimum values of Nql are different, but 
the pattern remains similar: application of new strategy 
has clear advantage for the leader. 

There are other situations where application of re- 
source transfer strategy would result in immediate im- 



provement of the ability to achieve a supportive state. 
Good example is provided by all networks in which there 
are communication bottlenecks: regions of networks con- 
nected by few links and agents with high 'betweenness'. 
In such situation, establishment of 'local representatives' 
with appropriate resources is crucial condition for suc- 
cess. 

The idea of directed, concentrated application of avail- 
able resources and their re-distribution is drawn from real 
life examples: from politics to sales activities. Examples 
of 'think globally, act locally' are too numerous to present 
here. We think that our model, simple as it is, offers a 
framework for the analysis of real-life opinion formation 
extending significantly beyond the traditional approach. 
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Figure 1: Support fraction / as function of leader strength sf; for the 'neighbours first' and 'highest connected agents first' 
strategies, compared to traditional models. Albert-Barabasi network, = —1.5, t = 1.2 * (1 — h^). 
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Figure 2: Support fraction / as function of leader strength for the strategy with resource transfer for three values of the 
co-leader number Ncl, compared to traditional models. Albert-Barabasi network, = —1.5, t = 1.2*{l — h^), average a = 0, 
leader in randomly chosen position. 
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Figure 3: The rescaled leader threshold strength value s|, at which the society reaches fully supportive state, as function of 
the number of co-leaders in strategy with resource transfer. Albert-Barabasi network, — —1.5, t — 1.2 * (1 — h^). Upper 
panel: random initial distribution of Ui, lower panel disadvantageous starting condition ai = —1. Horizontal lines show the 
threshold values for traditional simulations (with constant leader strengh) for leader in random position and in the most highly 
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Figure 4: Support fraction / as function of leader strength for the strategy with resource transfer for three values of the 
co-leader number Ncl, compared to traditional models. Nearest Neighbour network, = —1.5, t = 1.2 * (1 — h^), average 
(7 = 0, leader in randomly chosen position. 
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Figure 5: The rescaled leader strength value at which the society reaches fully supportive state, as function of the number of 
co-leaders in strategy with resource transfer. Nearest Neighbour network, — —1.5, t = 1.2 * (1 — h^). Upper panel: random 
initial distribution of Ui, lower panel disadvantageous starting condition ai = —1. 



